31 research outputs found

    Resource dedication problem in a multi-project environment

    Get PDF
    There can be different approaches to the management of resources within the context of multi-project scheduling problems. In general, approaches to multiproject scheduling problems consider the resources as a pool shared by all projects. On the other hand, when projects are distributed geographically or sharing resources between projects is not preferred, then this resource sharing policy may not be feasible. In such cases, the resources must be dedicated to individual projects throughout the project durations. This multi-project problem environment is defined here as the resource dedication problem (RDP). RDP is defined as the optimal dedication of resource capacities to different projects within the overall limits of the resources and with the objective of minimizing a predetermined objective function. The projects involved are multi-mode resource constrained project scheduling problems with finish to start zero time lag and non-preemptive activities and limited renewable and nonrenewable resources. Here, the characterization of RDP, its mathematical formulation and two different solution methodologies are presented. The first solution approach is a genetic algorithm employing a new improvement move called combinatorial auction for RDP, which is based on preferences of projects for resources. Two different methods for calculating the projects’ preferences based on linear and Lagrangian relaxation are proposed. The second solution approach is a Lagrangian relaxation based heuristic employing subgradient optimization. Numerical studies demonstrate that the proposed approaches are powerful methods for solving this problem

    Design of a decision support system for multiobjective activity planning and programming using global bacteria optimization

    Get PDF
    The success of any project lies in a great manner on keeping costs in the estimated values, as well as meeting customer required due date. Therefore, there is a current need of developing an information system that facilitates the creation and managing of projects and their processes, including costing schemes, as well as monitoring an optimizing project’s makespan. In order to address this situation a user-friendly information system (IS) was developed. This IS includes an optimization module that reduces the project’s execution time, thus, minimizing costs and ultimately providing the manager with the right tools for the correct development of the project. Therefore, a better planning of activities in a reduced time is accomplished. In this way, the project manager is equipped with a decision support system (DSS) that allows a better decision making and, thanks to this performance optimization, a cost-effective solution can be delivered to the company. The optimization module is the main innovative component in this IS, considering that addresses the problem as a multiobjective one, considering at the same time makespan and cost. This module is based on global bacteria optimization (GBO). This becomes the most relevant improvement when compared to other ISs in the market
    corecore